#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=10005;
int n;
int a[N];
int dp[N];
int l[N];
int main(void){
    while(~scanf("%d",&n) && n){
        // int l=0;
        // int r=0;
        memset(dp,0,sizeof(dp));
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=n;i++){
            if(dp[i-1]+a[i]>a[i]){
                dp[i]=dp[i-1]+a[i];
                l[i]=l[i-1];
            }
            else{
                dp[i]=a[i];
                l[i]=a[i];
            }
        }
        int _max=-0x3f3f3f3f;
        int p=0;
        int r=0;
        for(int i=1;i<=n;i++){
            if(dp[i]>_max){
                _max=dp[i];
                p=l[i];
                r=a[i];
            }
        }
        if(_max<0){
            printf("0 %d %d\n",a[1],a[n]);
        }
        else{
            printf("%d %d %d\n",_max,p,r);
        }
    }
    return 0;
}